Video của "Fergalicious" được chiếu lần đầu trên kênh MTV vào ngày 24 tháng 10 năm 2006 và trên Yahoo!Music vào 31 tháng 10 năm 2006. Video bài hát được quay ở Hollywood do đạo diễn Fatima Robinson thực hiện. Thành viên nhóm nhạc The Black Eyed Peas, will.i.am cũng xuất hiện trong video như nhân vật Willy Wonka trong một nhà máy bánh kẹo tên là "Fergieland". Video bắt đầu với cảnh Oopam Loompas gói những hộp kẹo "Fergalicious" màu hồng và tím. Fergie hát trên những cánh đồng kẹo bên cạnh Oopam Loompas. Trong video, Fergie mặc một bộ quần áo của nữ trinh sát màu nâu, một bộ váy dạ tiệc chấm bi hồng, một bộ đồ tắm một mảnh màu xanh trên một cái bánh sinh nhật khổng lồ, một bộ đồ tập thể dục lòe loẹt. Kết thúc video là cảnh cô cùng 2 cô gái khác vật lộn trong chiếc bánh.